A new measure of heterogeneity of complex networks based on degree sequence
نویسندگان
چکیده
Many unique properties of complex networks are due to the heterogeneity. The measure and analysis of heterogeneity is important and desirable to research the behaviours and functions of complex networks. In this paper,entropy of degree sequence (EDS) as a new measure of the heterogeneity of complex networks is proposed and normalized entropy of degree sequence (NEDS) is defined. EDS is agreement with the normal meaning of heterogeneity within the context of complex networks compared with conventional measures. The heterogeneity of scale-free networks is studied using EDS. The analytical expression of EDS of scale-free networks is presented by introducing degree-rank function. It is demonstrated that scale-free networks become more heterogeneous as scaling exponent decreases. It is also demonstrated that NEDS of scale-free networks is independent of the size of networks which indicates that NEDS is a suitable and effective measure of heterogeneity.
منابع مشابه
Link Prediction using Network Embedding based on Global Similarity
Background: The link prediction issue is one of the most widely used problems in complex network analysis. Link prediction requires knowing the background of previous link connections and combining them with available information. The link prediction local approaches with node structure objectives are fast in case of speed but are not accurate enough. On the other hand, the global link predicti...
متن کاملThe Influence of Location on Nodes’ Centrality in Location-Based Social Networks
Nowadays, due to the widespread use of social networks, they can be used as a convenient, low-cost, and affordable tool for disseminating all kinds of information and data among the massive users of these networks. Issues such as marketing for new products, informing the public in critical situations, and disseminating medical and technological innovations are topics that have been considered b...
متن کاملCommunity Detection using a New Node Scoring and Synchronous Label Updating of Boundary Nodes in Social Networks
Community structure is vital to discover the important structures and potential property of complex networks. In recent years, the increasing quality of local community detection approaches has become a hot spot in the study of complex network due to the advantages of linear time complexity and applicable for large-scale networks. However, there are many shortcomings in these methods such as in...
متن کاملA New Method based on Intelligent Water Drops for Multicast Routing in Wireless Mesh Networks
In recent years a new type of wireless networks named wireless mesh networks has drawn the attention of researchers. In order to increase the capacity of mesh network, nodes are equipped with multiple radios tuned on multiple channels emerging multi radio multi channel wireless mesh networks. Therefore, the main challenge of these networks is how to properly assign the channels to the radios. O...
متن کاملNew Evidence of the Emergence of Complex Societies Discovered on the Central Iranian Plateau
The archaeological mound of Sofalin south of the Alborz Mountains of Northern Iran (Eastern Rey plain) sheds considerablelight on at least four problems connected with the emergence of complex societies in this part of Iran. The first, it helpsfill a chronological gap in an important archaeological sequence by revealing a previously unidentified late fourth andthird millennium B.C. sequence of ...
متن کامل